Approximation algorithms

#	Item
331	PDF Document Add to Reading List Source URL: graphics.stanford.edu Language: English - Date: 2005-12-05 15:22:50 Complexity classes NP-complete problems Approximation algorithms Operations research Travelling salesman problem Polynomial-time approximation scheme APX Optimization problem NP Theoretical computer science Computational complexity theory Applied mathematics
332	PDF Document Add to Reading List Source URL: www.optimization-online.org Language: English - Date: 2004-02-01 08:10:15 Approximation algorithms Operations research NP-complete problems Computational complexity theory Greedy algorithm Matroid theory Travelling salesman problem Domination analysis Nearest neighbour algorithm Mathematics Theoretical computer science Applied mathematics